//package ljh;
//
//import javax.swing.tree.TreeNode;
//import java.util.Arrays;
//
//
//public class Solution {
//
//    public static void main(String[] args) {
//        int[] pre = {1, 2, 4, 7, 3, 5, 6, 8};
//        int[] in = {4, 7, 2, 1, 5, 3, 8, 6};
//        TreeNode treeNode = reConstructBinaryTree(pre, in);
//        TreeOperation.show(treeNode);
//    }
//
//    public static void print(TreeNode treeNode) {
//        System.out.print(treeNode.val);
//        if (treeNode.left != null) {
//            print(treeNode.left);
//        }
//        if (treeNode.right != null) {
//            print(treeNode.right);
//        }
//        System.out.println();
//    }
//
//    public static TreeNode reConstructBinaryTree(int[] pre, int[] in) {
//        int length = pre.length;
//        if (length == 0) {
//            return null;
//        }
//        int rootVal = pre[0];
//        //将当前节点存入树中
//        TreeNode rootNode=new TreeNode(rootVal);
//        for(int i=0;i<length;i++){
//            if(rootVal== in[i]){
//                rootNode.left=reConstructBinaryTree(Arrays.copyOfRange(pre,1,i+1),Arrays.copyOfRange(in,0,i));
//                rootNode.right=reConstructBinaryTree(Arrays.copyOfRange(pre,i+1,length),Arrays.copyOfRange(in,i+1,length));
//            }
//        }
//        return rootNode;
//    }
//}
//
